36 research outputs found
Multilinear Time Invariant System Theory
In biological and engineering systems, structure, function and dynamics are
highly coupled. Such interactions can be naturally and compactly captured via
tensor based state space dynamic representations. However, such representations
are not amenable to the standard system and controls framework which requires
the state to be in the form of a vector. In order to address this limitation,
recently a new class of multiway dynamical systems has been introduced in which
the states, inputs and outputs are tensors. We propose a new form of
multilinear time invariant (MLTI) systems based on the Einstein product and
even-order paired tensors. We extend classical linear time invariant (LTI)
system notions including stability, reachability and observability for the new
MLTI system representation by leveraging recent advances in tensor algebra.Comment: 8 pages, SIAM Conference on Control and its Applications 2019,
accepted to appea
Universal and Composite Hypothesis Testing via Mismatched Divergence
For the universal hypothesis testing problem, where the goal is to decide
between the known null hypothesis distribution and some other unknown
distribution, Hoeffding proposed a universal test in the nineteen sixties.
Hoeffding's universal test statistic can be written in terms of
Kullback-Leibler (K-L) divergence between the empirical distribution of the
observations and the null hypothesis distribution. In this paper a modification
of Hoeffding's test is considered based on a relaxation of the K-L divergence
test statistic, referred to as the mismatched divergence. The resulting
mismatched test is shown to be a generalized likelihood-ratio test (GLRT) for
the case where the alternate distribution lies in a parametric family of the
distributions characterized by a finite dimensional parameter, i.e., it is a
solution to the corresponding composite hypothesis testing problem. For certain
choices of the alternate distribution, it is shown that both the Hoeffding test
and the mismatched test have the same asymptotic performance in terms of error
exponents. A consequence of this result is that the GLRT is optimal in
differentiating a particular distribution from others in an exponential family.
It is also shown that the mismatched test has a significant advantage over the
Hoeffding test in terms of finite sample size performance. This advantage is
due to the difference in the asymptotic variances of the two test statistics
under the null hypothesis. In particular, the variance of the K-L divergence
grows linearly with the alphabet size, making the test impractical for
applications involving large alphabet distributions. The variance of the
mismatched divergence on the other hand grows linearly with the dimension of
the parameter space, and can hence be controlled through a prudent choice of
the function class defining the mismatched divergence.Comment: Accepted to IEEE Transactions on Information Theory, July 201
Efficient Quantum Algorithms for Nonlinear Stochastic Dynamical Systems
In this paper, we propose efficient quantum algorithms for solving nonlinear
stochastic differential equations (SDE) via the associated Fokker-Planck
equation (FPE). We discretize the FPE in space and time using two well-known
numerical schemes, namely Chang-Cooper and implicit finite difference. We then
compute the solution of the resulting system of linear equations using the
quantum linear systems algorithm. We present detailed error and complexity
analyses for both these schemes and demonstrate that our proposed algorithms,
under certain conditions, provably compute the solution to the FPE within
prescribed error bounds with polynomial dependence on state
dimension . Classical numerical methods scale exponentially with dimension,
thus, our approach, under the aforementioned conditions, provides an
\emph{exponential speed-up} over traditional approaches.Comment: IEEE International Conference on Quantum Computing and Engineering
(QCE23